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Distribution of the Quaternary Linear Homogeneous 

Substitutions in a Galois Field into Complete 

Sets of Conjugate Substitutions. 

By T. M. Putnam. 



The classification used is based upon the canonical forms of linear homo- 
geneous substitutions in an arbitrary Galois field.* 
The homogeneous substitution 

a3' = a 1 x + a z y + a 3 z + a t w, y' = x, z' = y, «/ = z 

has for its characteristic determinant 

A (a) = X 4 — <*! /1 s — a 2 7? — ■ a s /I — a 4 , 

where a lt a 8 , a 3 , a 4 may be arbitrary marks in the GF[p n '\ such that a 4 :£ 0. 
Hence, substitutions exist for which A (3,) in the GF[p n ~\ is irreducible; the 
product of a linear factor and an irreducible cubic; the product of two distinct 
irreducible quadratics ; the square of an irreducible quadratic ; the product of an 
irreducible quadratic and two linear factors distinct or equal ; finally, the pro- 
duct of four linear factors, some or all of which may be equal. 

Type I. If the characteristic determinant is irreducible, the substitution 
may be reduced to the canonical form 

as^ase, y' = Wy, d = W>**z, «/ = AJ*w. 

where X is an arbitrary mark in the OF [p te ] but not in the GF[p Zn ] . There 
are then p in — p 2n ways of setting up this canonical form. But replacing % by 
aT, A," 2 ", or a p3 ", we obtain a substitution conjugate with the original. This can 

*Dr. L. E. Dickson, Amer. Jour, of Math., vol. XXII, pp. 121-137. 
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happen by no other replacement ; hence, there are -*- — distinct sets of con- 
jugate substitutions. The most general substitution commutative with one of 
this type is 

%' = (ix, y' = (i pn y, z' = fi pi "z, u/ = n p3n w, 

where fi is an arbitrary mark =/= in the GrF[p 4n ~\ . There are then p in — 1 

substitutions commutative with each one of this type. Hence, each set contains 

2V" 
-j^ conjugate substitutions, 2V being the order of the group, viz., 

(p4» _ j) q,*. _ p nj (pm _^2») ( p i« —f) . The total number of substitutions. 

I pin r? n } W 

then, that can be reduced to this canonical form is , A „ ■ ■ \ ■ The period 

4 (p m — 1) 

of any one of them is evidently a factor of p in — 1 but not of p Zn — 1 . 

Type II. If the characteristic determinant is the product of an irreducible 

cubic and a linear factor, the canonical form becomes 

x'=7m, y< = W a y, z 1 = tf*z, w' = aw, 

where % is an arbitrary mark in the GF [^> 3n ] , but not in the GF [p n '] , and a is 
arbitrary in the GF \_p n ] . The period of a substitution of this type will be a 
factor otp 3n — 1, but not of p n — 1. % can take p 3n — p n values and a can take 
p n — 1, but replacing % by % " or V M , we obtain substitutions conjugate with the 

original. Hence, there are ±±- l K distinct sets of conjugate substitu- 

tions. The general substitution commutative with one of this type has the form 

x' = (ix, y 1 = (t^y , z" = /tt p2 "a , w 1 = (3w , 

where (i is arbitrary in the GF [^> 3n ] and /? in the GF \_p n ~\ , in all, then, 

2V 
(pin — l)(p n — 1). Hence, there are 7—5- vr -- -^ substitutions in each of 

V-f AX- / (p Sn — l)(p n — 1) 

the conjugate sets, giving in all ^/ 3n \s substitutions reducible to this 

canonical form. 

Type III. "When the characteristic determinant is the product of two dis- 
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tinct quadratics, the canonical form becomes 

x 1 = A,a5, y' = %Py, e/ = (iz, w'=.ia p w, 

where % and (i are any marks in the GF[p in ] not in the GF[p n ~\ and n ^= 3 
and ji^W. There are evidently (_p 2K — p n )(p 2n — j/ 1 — 2) ways of setting up 
this canonical form ; for to each of the pP n — p n values of a, (i takes p 2n — p n — 2 
values not equal to a or W". But the substitutions with the multipliers 
(a, AT, (i, if), (V, a, p, /mT), (a, a p ", ^", p), (AT, 3, /u"", p) and the four others 
with the A's and ^'s interchanged are conjugates. Hence, there are 
i(p 2n — p n )(p Zn — p n — 2) distinct sets of conjugate substitutions. The form of 
the commutative substitution here is 

x' = ax, y' = a^y, z' = vz, wf = v r w, (a, v arb. in GF[p 2n ~\). 

The total number of commutative substitutions is then (p 2n — l) 2 , and hence each 

set has — -=- — -^> substitutions. In all there are, then, F , v £ r-i- substitu- 

(p 2n — If 8(p in —l) 

tions of this type, each of period a factor of p u — 1 but not of p n — 1. 

Type IV. The characteristic equation for this type is the square of an irre- 
ducible quadratic. Two canonical forms occur, 

(1) x' = Ax, y' = ^(y + x), a' = A J "z, u/ = V (to + a) ; 

(2) x' = Ax, y' = ty, z , = Wz, w' = V>"w, 

where a is arbitrary in the GF [p 2n '] , but is not in the GF [p B ] . There will be 
*- — ±- distinct sets of conjugate substitutions in each case. The corresponding 
commu ative substitutions are 

(i) x' = (ix , y' = ax -\- ny, z' = (i p "z, w' = a v "z -+- (i^w, 

li and a being arbitrary in the GF [p 2n '] . 

(ii) x l =a 1 x + ii 1 y, y' = a 2 x + ii i y, z' = afz + (ifw , «/ = afz + pfw, 

where a lt a z , (i lt m are arbitrary marks of the GF\_p 2n ~\ . There are p 2n (p^ — l) of 
form (i) and (p in — l)(p in — p 2 *) of form (ii), the latter being the number of ways 
that the determinant of the substitution (ii), viz., (o^ [i % — (i 1 o 2 ) pn+1 can be set up 
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with <y lf <r 2 , («!, /u a arbitrary marks in the GFlp 2n '\ . Hence, from (1) there are in all 
i and from (2) \r-Si \ substitutions, those of (l) being 



2p n (p n + 1) ' w 2p" (p n + l)(_p 4 " — 1) 

of period a factor of p (p* 1 — 1) but not of p (p n — 1), and those of (2) of period 

a factor of jp 2 " — 1 but not of p n — 1. 

TypeV. When A (X) is the product of an irreducible quadratic and two 
distinct linear factors, the canonical form is 

x* = ax, y' = (3y, z' = Xz, vJ = V"w, 

where a and /? are arbitrary in the GF [p n ] , a j= /3 , and a, is arbitrary in the 

GF [p 2 *] but not in the GF[p n ]. If a and 0, or a, and 2T are interchanged, 

(p>™ p n )(p n — l)(p n — 2) 

conjugate substitutions are obtained ; hence, there are ^- r a 

distinct sets of conjugate substitutions. The commutative substitutions are of 

the form 

x' = ax, y 1 = by , z' = (iz, w' = u v "w, 

with a and b arbitrary in the GF \_p n ~\ , and (i arbitrary in the GF [/> 2n ] , in all, 
therefore, (p 2n — l)(i>™ — l) 2 . Hence there are from this type r y gn ^y- sub- 
stitutions of period a factor of p in — 1 but not of p n — 1 . 

Type VI. A {%) for this type is the same as in Type V with the two linear 
factors coincident. Two canonical forms occur, 

(1) x' = ax, y 1 = a(y + x), z' — /Uj, w' = W w; 

(2) xf = ax, y' — ay, z' = fa, w' = Ww. 

(1) is of period a factor ofp (p u — 1) but not of p (p n — 1), and (2) is of period 

a factor of (p 2n — 1) but not of p n — 1. In each case there are ^- • 

distinct sets of conjugate substitutions. The commutative substitutions have the 
respective forms, 

(i) x 1 = ax, y' = by + ax, zf = (iz, w) = y?*w ; 

(ii) as' = aa;+%, y' = cx+dy, z' = (iz, id ' = n P *w. 

There are p" (p n — !)(/* — 1) of form (i) and (p Sn — l) 3 (p 2n —p n ) of form (ii) . 
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N 
Hence, belonging to the two canonical forms, there are respectively . - . 

_#" 

and —-. - ■ .. , m -^ substitutions. 

2(p n + l)(p 2n —l) 

Type VII. In this case A (X) is the product of four distinct linear factors. 

The canonical form is 

x' = ax, y'=j3y, zf = yz, w/=-hw. 

The determinant of this substitution is A = afiyh, with (p n — If sets of solu- 
tions. But three multipliers are equal in 4 (p n —l)(p n — 2) of the sets [see IX] ; 
two only will be equal for 6 (p n — l)(p n — 2) (p n - 3) others [see VIII] ; 
they will be equal in pairs in 3 (p n — l)(p n — 2) of the sets [XI], while for 
p n — 1 all four will be equal [X] . Excluding these, there remain 
(p n — lXp" — 2)(p n — 3)(/»" — 4) sets of distinct multipliers conjugate, how- 
ever, in sets of 4 ! . A substitution of this type is commutative with the 
(p n — l) 4 substitutions of the form 

x 1 = ax, y' — by, z' = cz, w/ = dw. 

Hence there are & (p n —l)(p n — 2)(/>" — 3)(p n — 4) sets with - ^_ - 4 substi- 

( pn 2)f ©" 3 V n n 4^ .V 

tutions in each ; in all, therefore, there are K -±- ^f . - — i^JL ! — substitu- 

M(p n — l) d 

tions of period a factor of p n — 1 from this type. 

Type VIII. For this type just two of the linear factors of A (X) are equal, 

the canonical forms being 

(1) x' = ax, y' = (iy, z 1 = yz, to' ' = y (w + z) ; 

(2) x' = ax, y'=Py, z! = yz, w! = yw, 

(1) is of period a factor of p (p n — l) and (2) is of period a factor of p n — 1 . For 

each there are ' -^ '-£ ~~ '^ ' distinct sets of conjugate substitutions. 

2 

The p n (p n — l) 3 substitutions of the form 

x 1 = ax, y' = by, z 1 = cz, w' = dz + c ^ 
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are commutative with (1), while there are (p n — If (p 2n — l)(p in — p n ) commu- 
tative with (2), viz., all those of the form 

x' = ax, y' = by, z' = cz-\-dw, w' = e'z -+- d'w. 

Thei^efore, there are ^- p±- ~ — substitutions of type (l) and 

2p n (p n — l) 2 jf\j 

(p n — 2)(p n - 3) N , ,* 

2(p»-l) 8 ( i >»+l) i >" ° type {l) - 

Type IX. In this case there are three of the linear factors of A (X) equal, 

giving rise to three canonical forms, 

(1) x' — ax, y' = (3y, z' = (3 (z + y), id = (3 (w + z), 

(2) x' = ax, y' = (3y, z' = fiz, w' = /? (w + z) , 

(3) x' = ax, y' = (3y, z' = (3z, w' = {3w. 

(1) and (2) are of periods factors of p(p n — l) (if p = 2, (l) is of period 
a factor of 4 (p n — 1)), (3) is of period a factor of p n — 1. There are just 
(p n — l)(p n — 2) sets of conjugate substitutions for each subtype. 

The respective substitutions commutative with (1), (2) and (3) have the 
forms 
(i) x' = ax, y' = by, z' — bz + cy, w' = bw -f- cz + dy ; 

(ii) x' = ax, y' = by + cz, z' = dz, w' = ey + fa + dw ; 

(iii) x' = dx , y' = a 1 y + b x z -\- c x w , z' = a % y 4- b % z + c z w , 

w' = a 3 y + b 3 z + c 3 w. 

There are p in (p n — l) 3 of form (i), p 3n (p n — l) 3 of form (ii), and 

(p Sn — l)(p 3n — p n )(p* n — p* n )(p n ~- 1) of form (iii). There will be then in all 

y,"" 2 )^ substitutions from the subtype (1), ^" — ^ N , 9 from (2), and 

(p n — 2)N , . 

2fy/>e X. When A (/I) is the fourth power of a single linear factor, five 
canonical forms arise, 

(1) x' = ax, y' = a{y -\- x), z' — a (a 4- y) , w' = a (iv 4- z) ; 

(2) x' = ax, y' = ay, z! = a(z-\-y), irf = a(w + z); 

(3) a;' = ax, y' = a (y + ») i 2' = az, to' = a (w 4- z) ; 

(4) a;' = ax, y' = ay, z' = az, w' = a (w 4- z) ; 

(5) a;' = ax , y' = ay , z! = az, w' = aw. 
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If p = 2, (1) and (2) are of period 4 (p n — 1) or a factor of it ; if p = 3, (1) 
is of period a factor of 9 (p n — 1) ; for p > 3, the period of (1) is a factor of 
p (p n — 1) ; for p > 2, the period of (2) is a factor of p (p n — l). (3) and (4) 
are always of period a factor of p (p n — 1), and (5) is of period a factor of p n — 1. 

The substitutions commutative with the above have the respective forms 

(i) x' = ax, y'=bx-\-ay, z' — ex + by + az, 

w' = dx + cy + bz -f- aw ; 
(ii) x'=ax-\-by, y' = cy , z' = dy + cz, 

w 1 — ex 4- fy + cfe + ow ; 
(iii) £c'= a x a3 + &iy, ?/' = a a a; + %?/ + 6 3 z + b x w, z' = a 3 x -j- b 3 z, 

w 1 = a 4 a; -4- % 2/ + J4 2 + M- 
(iv) x' = ax+by +cz , y' = a x x + b x y -\- c x z, z'z=c 2 z, 

w' = a 4 x + 6 4 y + c 4 2 + c 2 w; 

(v) is commutative with every substitution of the group. 

The number of substitutions in each of these types is 

(1) p 3n (p n — l), (2) p in (p n — 1)\ 

(3) p in (p Zn —l){p M —p n ), (4) p 5n (p n — l)(p Zn —l)(p 2n —p n ). 

Hence the totals for the respective subtypes are 

(1) £, (2) ^J ^ (3) ^* n > (4) iV 



jp»* * w p in (p n — 1)' v y p*»(2?»— 1)' v ' .pto^f—. i)(p»— l)' 

and, finally (5) with j9 n — 1 substitutions. 

Type XI. When the multipliers are equal in pairs, three canonical forms 
arise, 

(1) x' = ax , y 1 = a (y + x) , z' = (3z, w' = (w -\- z) ; 

(2) a/=ouc, y' = ay, z' = 0z, to 1 = (3 (w -\- z) ; 

(3) x' = ax, y' = ay, z' = (3z, w' — fiw. 

There will be v -±- ^- i distinct sets of conjugate substitutions for 

(1) and (3), since interchanging a and (3 gives conjugate substitutions. This is 
not true, however, for (2), which has, therefore, (p n — l)(p n — 2) distinct sets. 
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The substitutions commutative with these three subtypes are, respectively, 

(i) sd = ax, y 1 = bx + «y> d = G z> w' = dz + cw; 

(ii) x' = ax + %, y' = ca; + cfo/, a' = eg, «/ = fz + ew, 

(iii) x' = ax + %, ?/' = ^a; + &!?/, z' = cz + dw, to' = c t z + d\w. 

There will be p 2n (p n — If substitutions of form (i) , <$» (p n — \)\p n + 1) of 
form (ii), and (p 2n — l)\p in — p n f of form (iii). The total number of substitu- 
tions of each type is, therefore, 

(!) {P n -*)N i2) (P n ~ 2 ) g (S) (p"-2)N 

y 1 ) 2(p n —i)p^' v ' p* n (p n — if(p n +i)' K ' 2(p in —p n f(p n +i)(p 2n —i)' 

As a check on the above results, the sum of all the totals for the various canoni- 
cal forms will be found to equal N, the order of the group. For p n '= 2 the 
group is simply isomorphic with the alternating group on eight letters, and the 
above results also agree with those for that group. 
Univbesity op Texas, May, 1900. 



